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§  1.  Introduction 

Multistate  structure  functions  have  been  studied  by  Barlow  and  Wu 
(1978),  EL-Neweihi ,  Proschan  and  Sethuraman  (1978)  (henceforth  EPS)  and 
Griffith  (1980).  These  structure  functions  have  been  developed  in  order 
to  deal  with  the  situations  where  components  and  systems  have  more  than 
two  states.  Prior  to  these  papers  most  research  had  concentrated  on  the 
situation  where  the  components  and  system  could  only  take  binary  values 
corresponding  to  "failed"  and  "operating"  states. 

In  this  paper  we  obtain  a  decomposition  for  multistate  structure 
functions.  This  is  Theorem  2.8  (see  also  Theorem  2.11)  of  Section  2. 


This  result  is  applied  to  find  system  bounds  in  Section  3  and 


to  interpret  the  multistate  structures  of  Barlow  and  WU  in  Section  6. 
Obncepts  of  multistate  importance  and  coherence  are  discussed  in  Sec¬ 
tions  4  and  5. 

Extensions  to  the  continuous  ca$e  for  the  decomposition  have  been 
completed  and  will  appear  elsewhere. 

§  fl,  MUltistate  structure  functions  and  decomposition  results. 

Let  S  *='  (0,  1,...,M}  and  •:  Sn  -*■  S  be  a  nondecreasing  function. 

The  values  taken  by  ♦  will  represent  the  system  performance  and,  for 

th 

each  i,  will  denote  the  performance  of  the  i  component.  We  dis¬ 
tinguish  MU  performance  levels  ranging  from  perfect  functioning 
(level  M)  to  ccnplete  failure  (level  0).  The  assumption  that  is  non- 
decreasing  corresponds  to  the  notion  that  improvement  of  a  component 
cannot  lead  to  a  worsening  of  the  system. 

Before  we  state  any  of  our  results  we  should  first  note  that  the 
above  set  up  is  really  the  most  general  in  the  finite  state  case.  For  / 
suppose  that  we  can  distinguish  among  M^+l  performance  levels  for  com-  '/  , 
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ponent  i,  which  we  designate  by  Si  «»  {  0,1, . . .  ,1^},  and  that  we  can  dis¬ 
tinguish  among  N+l  performance  levels  for  the  system  $>,  which  we  desig¬ 
nate  by  E  ={  0,1, ...  ,N}.  Thus  4» :  S^-x.  ..xSn-dl.  Now  let  M  -  max  {  M^, . . . , 

Mn>N}  and  set  S  ■  {  0,1,. . . ,M>.  We  define  a  new  system  function 

&  Sn-*S  by  $(Xj, . . .  .x^)  =  ^(XjAli^  , . , .  .x^aM^)  .  Clearly  ?>  is  nondecreasing 

if  ♦  is.  Later  on  we  also  impose  the  condition  that  <^(M, . . .  ,M)  =  M. 

Since  this  may  not  be  the  case  above,  we  simply  redefine  $  to  te  M  on 
the  set  where  it  had  the  value  N.  Of  course,  if  one  prefers  to  work  dir¬ 
ectly  with  the  given  $  instead  of  all  of  our  results  can  he  appropriately 
modified  to  handle  this  case. 

We  now  give  seme  elementary  conditions  and  implications  concerning 
the  monotonicity  of  4>.  Hie  first  two  parts  of  the  following  remit  r»ro 
consequences  of  results  in  Griffith  (1980). 

(~  1)  Proposition.  Let  4>:  Sn  S  wherp  8  ®  {  0,1 , . . .?!}. 

1.  $  is  nondecreasing  if  and  only  if  either  of  the  following  con¬ 
ditions  hold: 

(i)  <i>(xv  £)  >  <Kx)v  $(y)  for  all  x,  y  c  Cn, 

(ti)  $(x  Ay)  <_  <3>(x)  a 4>(y)  for  all  x,  y  c  9n 

2.  If  <J>  is  nondecreasing,  then  for  all  x  =  (x.j,...,x  )  r  Sn 

(i)  min  x.  <_  4><x)  if  and  only  if  <I>(k)  >  k  for  all  k  c  S, 

i  l  -  - 

(ii)  <!>(x)  <_  max  x,  if  and  only  if  $(k)  <  k  for  all  k  c  c. 
i  1  ~ 

Consequently,  min  x,  <_  $(x)  <  max  x.  if  and  only  if  <l>(k)  -  k  for 
i  1  i 

all  k  e  S. 

3.  If  ♦  is  nondecreasing,  then 

(i)  max  4>(x.  ,0)  <  <Kx)  <  max  4>(x.  M), 

i  1  i  1  " 


% 
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(ii)  *(min  x. )  <  *(x)  <  $(max  x. ). 

JL _ _  “  “  _i _ _ 

Furthermore,  these  bounds  are  not  compatible  in  the  sense  that  there 
exist  systems  <J>  for  which  (1)  is  a  better  bound  than  (ii)  and  vice-versa. 
4.  (i)  $(xv^)  =  4>(x)  v  $(£)  for  all  x,  ^  e  Sn  if  and  only  if 

4>(x)  «*  max  h^x^  where  h^j)  = 

(ii)  $(x>£)  “  <!>(x)  A  <&(£)  for  all  x,  %  e  Sn  if  and  only  if 
<fr(x)  =  min  II^x^  where  Il^j)  »  ‘Kj^U). 

Here  we  use  the  notation  4>(xi,^)  =  4^, . ..  .y^j.x^  ,yi+1 , . .  .yQ)  and 
k  ■  (k, . . . ,k). 

Fbr  the  next  results  besides  assuming  4>  is  nondecreasing,  we  impose  the 
condition  that  $(0)  =  0  and  4>(M)  ■  M.  This  merely  states  that  if  all  com- 
ponents  fail,  the  system  fails  and  if  all  components  are  functioning  per¬ 
fectly,  the  system  functions  perfectly.  We  do  not  make  the  assumption 

V 

imposed  by  EPS  and  Griffith  that  4>(k)  =  k  for  k  =  1 , . . .  ,M-1 .  We  will 
call  such  a  function  $  a  multistate  monotone  structure  function  (MMS) . 

(2.2)  Definition.  A  vector  x  called  an  upper  (lower)  vector  for  level  k 
of  an  RMS  if  4>(x)  _>  k(4>(x)  <_  k).  It  is  called  a  critical  upper  (lower) 
vector  for  level  k  if  in  addition  £f_x  and  ^x  implies  0(y_)  < k  (if  >_  x 
and  f  x  inplies  $(jr)  >  k) . 

Hie  set  of  all  critical  upper  (lower)  vectors  for  level  k  is  denoted 
by  or  11^(4)  if  necessary  (L^  or  L^($)).  If  x  e  U^,  k  =  1,2 . M,  let 

uk(x)  -  Uk(«f;x)  «  {  (i.x.  )  :  Xj  f  0}; 

if  x  e  L^,  k  -  0,1,. . . ,M-1,  let 

^(x)  »  I^(*;x)  -  {  (i,xi):  xJ[  f  M). 

As  we  will  see,  these  sets  play  the  role  of  min  path  sets  and  min  cut  sets 

respectively. 


As  usual  the  concept  of  duality  changes  upper  vector  concepts  to  lower 
vector  concepts.  More  precisely,  if  $  is  an  MMS,  then  <f^(x)  =  M-$(M-x)  is 
also  an  MMS  called  the  dual  of  4>.  The  proofs  of  the  following  two  results 
are  obvious. 

(2.3)  Theorem.  The  vector  x  is  an  upper  vector  for  level  k  of  *  if  and 
only  if  Kpx  is  a  lower  vector  for  level  M-k  of  </*.  Furthermore,  x  c  U  (<t>) 
if  and  only  if  M-x  e  L^_k(<l>D). 

(2.4)  Theorem.  For  k  >  0,  *(x)  £  k  if  and  only  if  x  >  x°  for  some  x°  e  TTk« 

(2.5)  Ranark.  The  assunption  4>(M)  "  M  implies  IJ^  f  <J>  for  k  =  1,. ..  ,M  and 
Uy  f  4>  implies  *(M)  »  M. 

Now  we  define  the  binary  function  4^  of  M*n  binary  variables 
y  »  (yAj :  1  <_  i  <_  n,  1  £  j  <_  M)  by 

=  rnax  min  yjj’  k  =  1 . '• 

xeUk  (i,j)e”k(x) 

Although  this  function  is  defined  for  fell  M*n  values  of  y_,  '\»e  are  only 
interested  in  this  function  on  the  domain  given  by  the  imago  of  the  fol¬ 
lowing  function.  We  define  a:  Sn  -*-{0,1}^  n  by  a(x)  =  (ou^Cx):  1  <_  i  n, 

1  <_  J  <_  M),  where  x  e  S11  and  a^jOO  =  1  if  >  j  and  0  otherwise. 

(2.7)  Lemma.  For  k  >  0,  4>(x)  >_  k  if  and.  only  if  4>j  (a(x))  =  1 . 

M 

(2.8)  Theorem.  <t(x)  ■=  £  $.  (a(x)). 

k=l 

Since  the  proofs  are  straightforward,  we  omit  them.  Theorem  (2.8)  is 
a  type  of  decomposition  result  analogous  to  those  using  min  path  sets  in  the 
binary  case. 

(2.9)  Remarks,  (i)  Note  that  (o(x))  >  4>.,(a(x))  _>. .  ._>  4>  M<a(x) ) ;  equiva¬ 
lently,  4*2  >  ♦ 2  ^  on  4  ■  a(Sn)  **{£=(1’.^):  if  j  =  1,  then  =  1 


for  all  l  «  1 . j}. 
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(ii)  The  min  path  sets  of  the  binary  in  the  sense  of  Harlow  anrl  Proschan 
(1975)  are  precisely  the  sets  {U^(x):  x  e  U^}. 

(iii)  Although  the  *k  are  binary  structure  functions,  other  concepts 
discussed  in  Barlow  and  Proschan  such  as  min  path  vectors,  min  cut  vec¬ 
tors,  etc.  don't  correspond  exactly  to  the  concepts  discussed  here;  how¬ 
ever,  if  these  binary  concepts  are  modified  for  4^  restricted  to  A,  then 
there  is  a  correspondence  between  the  two  notions. 

(iv)  If  \ . ^  are  binary  monotone  structure  functions  of  the  binary 

variables  (y^:  1  <_  i  <_  n,  satisfying  (i),  then  *(x)  = 

11 

l 

k*«l 

are  the  binary  monotone  structure  functions  in  the  decomposition  Theorem 
2.8  of  ♦  then  ^  on  A  for  all  k  =  1, . . . ,M. 

(2.10)  Exanple.  An  exarrple  will  serve  to  illustrate  the  procedure.  let 
{  0,1, 2}2  -*{0,1,2}  with  0  -  #(0,0)  i*  #(1,0),  1  =  #(0,1)  =  *(0,2)  » 

*(1,2)  -  *(1,1),  2  -  *(2,0)  -  *(2,1)  =  *(2,2).  Then 

=((2,0),  (0,1)},  IT2  ={  (2,0)} 

and 

01(2,0)  =(  (1,2)}  =  TI2(2,0), 


i  (o(x))  is  a  multistate  structure  function;  furthermore,  if 


"l . 
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2 


X 

a(x) 

^(ctfx)) 

$2(ct(x)) 

$(x)  =  l  (^(aCx)) 
k=l 

(0,0) 

(0,0, 0,0) 

0 

0 

0 

(0,1) 

(0, 0,1,0) 

1 

0 

1 

(0,2) 

(0,0, 1,1) 

1 

0 

1 

(1.0) 

(1,0, 0,0) 

0 

0 

0 

(l.D 

(1,0, 1,0) 

1 

0 

1 

(1,2) 

(1, 0,1,1) 

1 

0 

I 

1 

(2,0) 

(1,1, 0,0) 

1 

1 

2 

(2,1) 

(1, 1.1.0) 

1 

1 

2 

(2,2) 

(1.1, l.D 

1 

1 

2 

A  similar  decomposition  can  be  obtained  vising  critical  lower  vec¬ 
tors.  More  precisely,  define  the  binary  structure  function  of  the 

M»n  binary  variables  z  -  (z^  :  1  <_  i  <_  n,  0  <_  j  <_  M-l)  by 

ik  (z)  ■  min  max  z,  . 

xel^  (i.jjeyx) 

for  k  «  0,1,...,  14-1.  As  in  the  previous  case  we  restrict  the  domain  of 
<^(z)  to  the  image  of  0  :  s”  -*■  {  0,l}Mn  where  B(x)  =  (^(x)  :  1  <_  i  <_  n, 

0  <_  J  <_  14-1)  and  0^j(x)  ■  0  if  x^  <_  J  and  1  otherwise. 

M-l 

(2.11)  Theorem.  *(x)  -  £  <k  (6(x)). 

k-0 

Proof.  The  proof  is  most  easily  obtained  by  duality  arguments. 

(2.12)  Remark.  It  should  be  noted  that  ^(aCx))  *  i^_1(B(x>)  and 

<*! j (x)  -  04  tar  *11  >®"1  i  •  •  •  i  M  p  1®1  p  • » •  p  n  p  p  •  •  •  p  M  fui(i  x  e  S  • 
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We  will  make  use  of  this  observation  in  Section  3. 

We  now  consider  the  stochastic  behavior.  let  X^t)  be  a  right-con¬ 
tinuous  nonincreasing  stochastic  process  with  values  in  S;  i.e.,  X^t) 

represents  the  statistical  behavior  of  component  i.  Set  X  (t)  =  (X^Ct) . 

X  (t)).  We  define 
n 

-  inf  ft  >  0  :  X^t)  <_  J) 


Tk  -  inf  ft  >  0  :  4>(X(t))  <  k} 

for  i  ■  1,..,,  n  and  j ,  k  ■  0,1 , . . . ,  M-l. 

(2.13)  Theorem.  For  k  ■  0,1,. . . ,  M-l, 

T  =  max  min  T.  ,  . 

■  min  max,  T, , 

xel^  (i,j)etk(x)  3 

Proof.  First  we  observe  that  $(X(t))  k  if  and  only  if  $k+1(a(X(t)))  =  o. 

Consequently,  *  t1^1  where  x1**1  «=  inf  { t  _>  0  :  <l>k+1(a(X(t)))  =  0}.  Put 

from  the  results  in  the  binary  case, 

t1^1  ■  max  min  x.  ,  , 

xeU^i  (i,j)el!k+1(x)  13 

where  x^  ■  inf  ft  ^  0  :  a^Q^t))  -  0}.  Since 

TtJ  -  inf  ft  >  0  :  OjjCXCt))  -  0}  -  inf  ft  >_  0  :  X.(t)  <j} 

-  inf  ft  >  0  :  Xi(t)  <_  J-l)  -  Ti  j  , 
we  are  done.  The  second  half  follows  similarly. 


I 
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S  3,  Bounds 

EPS  (1978)  have  obtained  bounds  on  the  system  performance  function 
E[*(X)]  where  X  **(X^,...,Xn)  is  the  state  vector  which  is  assumed  to  have 

independent  components  and  $  is  an  MM3  which  satisfies  4>(k)=k  for  all  keS. 
The  bounds  given  are 

M  n  M  n 

l  np.(j-i)<_E[*(x)]  <  l  { l-  n  p.(j-D) 

j-1  i=i  1  ~  j=l  i=l  1 

where  P^(J)  **  P(X^<,j)  and  P^(j)  "  l-P^(j).  »It  should  be  observed  that 

this  result  still  holds  if  the  components  are  assumed  to  be  associated. 

In  this  section  we  use  the  decomposition  (2.8)  and  (2.11)  along  with 
the  remark  (2.12)  to  obtain  bounds  based  on  the  upper  and  lower  critical 
vectors.  Let  P(J)  -  P(<t(X)  j)  and  P(j)  =  l-P(j) . 

(3.1)  Lenina.  Let  ♦  be  an  MM3  and  k=0,l . M-l. 

(a)  Hie  following  bounds  always-^. hold: 

max  PtfHX^j-1})  <_  P(k)  <_  min  P(CHX.>j})  . 
ie0kfl  (iJ)El^(z) 

(b)  If  the  X^  are  associated ,  then 

max  n  Pi(j-1)  <_  P(k)  <_  min  11  P.(j) 

Z^i^i  UJ^ViCy)  yeL^  (i,j)  c^(y) 

and 

n  p(u(xi>j})  i P  (k)  <.  ii  p(0{xi>j-i}) 

ZZ\  (i,j)el^(x)  2erJk+l  (i’j)eUk+l(I) 

(c)  If  the  X^  are  independent,  then 

n  JL  P/.i)  P(k)  <_  JL  n  p.(.i-i)) 

(i,.l)ei^(,v)  £FTTk+i  (i--i)rTV+i('-) 
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Proof .  (a)  This  is  easy. 

(b)  Hie  first  set  of  bonds  is  a  consequence  of  (a)  and  association. 
Hie  second  set  follows  since  the  collections 

'{max  8  (X),  geL.  >  and’Wn  a  (X)  ,  yelT . 

^  jci,d)En^(x)  k5 

are  each  collections  of  associated  random  variables. 

(c)  This  follows  from  the  second  set  of  inequalities  in  (b). 

(3.2)  Note.  The  bounds  in  b)  are  also  valid  under  the  w  iker  assumptions 

k 

that  the  patponents  satisfy  an  appropriate  type  of  orthant  dependence  as 
discussed  by  Ahmed  et  al  (1978). 

(3.3)  Theorem.  Under  the  assumption  that  the  components  of  the  MMS  1>  are 
independent , 

-IL  V-i)  7  <_  Kf*(x)> 

(i,j)el^_1(y_)\ 

ii  n  r>i(j-i>] 

yeT-Tk  (i,j)eT’k(y)  (  • 

E(4>(X))  •*  }  p(k-l)  and  anply  the  Jemma. 

(3.4)  Note.  Tfeiurr  the  notation  of  Theorem  P.13  and  recognizing  that 
X.,(t)>.0  "  P*  T^Nt),  if  the  7  pre  TF1  p-  JWA  the  results  of  Chapter 

4,  Faction  of  Papioro  and  Proschan  0073)  can  b"»  applied  to  obtain  bounds 

on  P  (  and  so  on  V.( <f>OV t ) )  by  the  aTe>vp  theorem. 


M 

max  n  P±(J-1)  ,  n 

(i.j)eUk(y)  yeL^. 

M 

min  JL  P^J)  j 

y.eVi  a-‘1)eLk_i(y> 

Proof .  We  need  only  use  the  fact  that. 


<_  l  min 
k"l 


>  max 

k^l 


i  4.  Some  remarks  about  coherence  assumptions. 

As  was  remarked  earlier,  EPS  (1978)  and  Griffith  (19R0)  also  studied 
the  deteministic  properties  of  multistate  monotone  structure  functions 
in  the  finite  state  case.  Besides  the  basic  monotonicity  assumption,  how¬ 
ever,  they  assumed  that  <!>(k)  =  k  for  all  k  e  S  plus  a  type  of  coherence 
assumption.  In  Griffith  (1980)  three  distinct  coherence  conditions  are 
delineated  which  we  list  below. 

(SC):  if  is  said  to  be  strongly  coherent  if  for  any  component  i  and  any 

level  j,  there  exists  x  such  that  4>( J ^  ,  x)  =  ,j  while  i>( ,  x)  f  j 
for  £  f  j. 

(C) :  if  is  said  to  be  coherent  if  for  any  component  i  and  any  level 

j  1,  there  exists  x  such  that  4>(().1-l)i  >  x)  <  ‘hf ,i  ±  ,  x). 

(WC):  $  is  said  to  be  weakly  coherent  if  for  any  component,  i,  there  exists 

x  such  that  $(0^  ,  x) <  «  x). 

EPS  (1978)  assumed  condition  (SC)  for1  their  class  whereas  Griffith  (19«n) 
showed  that  all  of  the  results  of  (1978)  hold  under  the  assumption  of 
(C),  but  seme  are  false  under  (WC).  Loosely  speaking,  condition  (SC)  says 
that  every  level  of  every  component  is  relevant  to  the  same  level  of  the 
system  ♦;  condition  (C)  says  that  every  level  of  even’  component  is  rele¬ 
vant  to  the  system  4»;  condition  (WC)  says  that  every  component,  is  relevant 
to  the  system  i. 

In  terms  of  the  deccnposition  (2.8),  we  can  paraphrase  the  above  as 

follows.  The  system  4>  is  coherent  if  and  only  if  for  every  j  and  j,  y. . 

il 

is  relevant  to  some  ;  i>  is  weakly  coherent  if  and  only  if  there  exists 
j  such  that  y^j  is  relevant  to  some  4^.  The  condition  of  strong  coherence 

and  the  conditions  4>(k)  _>  k,  4>(k)  <_  k  for  k  e  S  can  be  similarly  rephrased, 
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but  since  they  are  somewhat  more  complicated  to  state,  and  lose  their 
intuitive  content,  we  will  not  state  them  here. 

Part  4)  of  Proposition  2.1  has  a  stronger  form.  In  EPS  (1978), 
under  the  assumption  of  (SC),  it  was  concluded  that  hi(.j)  =  j  and 

H^(j)  «*  j  for  all  i  =  l,...,n,  j  =  0 . M.  Griffith  (1980)  concluded 

the  same  result  assuming  the  weaker  condition  (C).  Griffith  also  showed 
that  the  result  was  false  under  (WC) . 

5  5.  Multistate  importance  and  coherence.  , 

Besides  introducing  the  three  coherence  assumptions  mentioned  in 
the  preceding  section,  Griffith  (1980)  has  introduced  a  concept  of  multi¬ 
state  importance.  Previously  Barlow  and  Wu  (1978)  had  discussed  a 
measure  of  multistate  importance.  In  this  section  we  discuss  a  sirrmle 
connection  between  relevance,  coherence  and  importance  and  consequently 
relate  the  various  concepts  of  these  authors.  This  also  leads  to  new 
concepts  of  importance.  The  simple  principle  follows. 

(5.1)  Importance  Principle.  A  component  i  is  relevant  at  a  state  j  if 
there  exists  a  state  vector  x  such  that  a  certain  condition  involving 

i,j  and  the  structure  function  holds.  A  system  is  coherent  if  a  relevance 
oondition  holds  for  all  components  and  certain  states.  The  importance 
of  a  component  i  at  a  state  j  is  a  measure  of  the  number  of  state  vectors 
x  for  which  the  relevance  condition  holds. 

(5.2)  Example.  Consider  a  binary  nondecreasing  structure  function  <Kx) . 
Then  i  is  relevant  if  there  is  an  x  such  that  $((^,>0  <  4>(l1,x).  The 

system  is  coherent  if  the  condition  holds  for  every  component  i .  Two ' 
measures  of  importance  are 

I*(1>"Vl  ^  I  ♦(0i,x)<*(li,x)} 

2 


which  is  called  the  structural  importance  and 


I(i)  -  P{*(OifX)  <  *Ui,X)> 

which  is  called  the  Birnbaun  importance . 

Now  the  connection  between  the  various  types  of  multi state  condi¬ 
tions  should  be  clear.  The  importance  measure  of  Barlow  and  V*u  is 

I^(i)  -  P{  ♦(J1,X)  -  i,  *(k..X)  f  j,k  f  j) 

l 

where  ♦  is  the  particular  multistate  structure  function  of  those  authors. 

However  the  condition  inside  the  probability  statement  is  the  basic  form 

of  the  coherence  condition  of  EPS,  i.e.  these  authors  say  the  system  is 

coherent  if  the  condition  holds  for  every  component,  i  and  every  state  j. 

This  is  also  the  condition  which  Griffith  called  strongly  coherent  (PC). 

In  a  similar  way  we  may  extend  the  other  two  coherence  concepts  of 

V 

Griffith  to  importance  concepts.  Concepts  (C)  and  (V-C)  of  Section  d 
become 

ijC(i)  -  p  t $<U-1).,X)  <  KIpX)} 
and 

we 

1  (i)  =P{#(Oi,X)<  W!.,X))  . 

Taking  ^  (  X±- j }  -Jpj  we  obtain  two  structural  concepts  of  importance. 

These  can  now  be  ccnpared  with  the  concept  of  multistate  importance  de¬ 
fined  by  Griffith.  For  utilities  a^  »  l  for  £.=1,...",  the  concept  of 

Griffith  becomes 

M 

Ml)  -  t  £><  *  <  Kl,,x)} 

J  3W.  1  1 

-EC*(Ji,X)]  -  EC*((j-l)i  f  X)  . 
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Another  importance  measure  that  this  suggests  is 

Ij(1)(i)  -  P(  *((j-l)t,X)  <  *(ji,X)  =  j} 

All  but  one  of  the  above  can  be  interpreted  as  the  importance  of  cornpon- 

wc 

ait  i  at  state  j  (I  (i)  can  be  interpreted  as  the  importance  of  compon¬ 
ent  i).  Griffith  considers  also  the  importance  of  a  component  i  as  the 
vector 

I(i)  -  (Ij(i),  I2(i),...,IM(i)). 

k 

However  it  is  also  possible  to  consider  the  importance  of  the  component  i 

M 

as  seme  mmerical  measure  of  the  I.(i),  e.g.  £  I ,(i).  The  value  of 

J  j=l  J 

Griffith's  concept  however  is  that  it  preserves  a  property  basic  to  the 
binary  case,  i.e. ,  from  Proposition  4.1  of  Griffith  (1980) 

E(*(X))  -  E(»(0i,X))  +  I(i)  •  (P  (X^l^PCX.*?) . P(^>M))  • 

This  gives  that  if  carponent  i  is  stochastically  irproved,  i.e.,P(y.._>j)  <_ 

P*(X1>f1)  for  jDl . M,  then  the  improvement  in  the  system  is 

I(i)  •  (P«  (X^l)  -  P  (XA>1) . P*  (Xj>V)  -  P  (X.>M))  . 


We  now  apply  the  results  of  Section  2  to  the  multistate  system  of 
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Barlow  and  Wu  (1978).  According  to  their  definition,  5  is  a  multistate 

structure  function  if  we  can  write 

(6.1)  s(z)  »  max  min  z^  -  min  max  z^ 

1  <  r  <p  ieP„  1  < s  < k  ieK  ’ 

where  P^, . . . ,P^  are  the  min  path  sets  and  , . . . ,K^  are  the  min  cut  sets 

of  some  binary  coherent  system  $  and  z  =  (z^ , . . .z^)  is  the  component  state 

vector  with  0  <_  zi  <_  M  for  i-1 , . . .  ,n. 

It  is  clear  that 

■'  {  kx  j  x  is  a  min  path  vector  of  4>} 


and 


1^  -  { (M-k)£*k  |  j  is  a  min  cut  vector  of  4>} 


For  z  e  Uk,  where  «,  it  follows  that 

Uk(z)  =  {(i.k)  |ie  C^x)} 

where  C^(x)  is  the  min  path  set  of  $  (in  the  sense  of  Harlow  and  Proschan 
(1975)) corresponding  to  x;  i.e. ,  one  of  the  P^  . . .  ,Pp.  Similarly,  for 

z  e  L^.,  where  z  »  (M-k)y+k, 

^(z)  -  l  (i,k)  :  ieCo(£)} 

where  CQ(.][)  is  the  min  cut  set  of  41  corresponding  to  £;  i.e. ,  one  of  the 

^i»  •  •  •  *^5* 

(6.2)  Remark.  Notice  that  the  condition  in  Theorem  2.4  becomes:  for 

k>0,  C(z)  _>  k  if  and  only  if  there  is  a  min  path  vector  x°  of  the  associ¬ 
ated  binary  coherent  system  4>  such  that  z  kx°. 

The  following  equivalent  conditions  can  now  be  stated.  Here  C 

K 

is  the  binary  function  related  to  C  by  (2.6). 
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(6.3)  Laima.  The  following  conditions  are  equivalent .  Ijet  k  >  o. 

(i)  C(z)  _>  k 

(ii)  C^CcKz) )  -  1 

(iii)  (Ko^Cz))  -  1 

where  0^(2)  “  (ot^^(z) , . . .  ,0^(2))  and  alk(H>  is  defined  in  Section  2. 
Proof.  We've  already  proven  the  equivalence  of  (i)  and  (ii).  Now  sup¬ 
pose  that  C^(a(z))  ■  1.  Then  there  is  a  min  path  vector  x  of  4  such 


that  2  ■=■  kx  and  0.^(2)  “  1  for  all  (i,j)  e  U^(kx);  i.e.,  aik(z)  =  1  for  all 


i  e  CjQc).  Hence  0^(2)  is  a  path  vector  for  $  and  so  <p(^(z) )  =  1.  On  the 


other  hand,  if  ♦(ak(z))  «  1,  then  0^(2)  is  a  path  vector  for  6.  Consequently 


there  is  a  min  path  vector  x°  of  $  such  that  0^(2)  _>  x°.  Thus  2..  _>  k  for 


all  i  e  (^(x0) ,  which  implies  that  2  kx°  e  U^.  Hence  £(z)  _>  k  lx?  Remark 


6.2. 


We  now  have  the  alternate  way  of  expressing  the  decomposition  Theorem 
2.8  for  this  class  of  multistate  structure  functions.  It  follows  im¬ 
mediately  from  the  Laima. 

(6.4)  Theorem.  C(z)  -  £  ♦(o^Cz)) 


Anong  the  class  of  all  monotone  structure  functions,  we  can  now 
describe  those  of  type  (6.1).  A  similar  result  exists  if  min  ait  sets 
instead  of  min  path  sets  are  used. 

(6.5)  Theorem.  Let  *  be  an  IMS .  Then  the  following  are  equivalent, 
(i)  ♦  is  of  the  form  (6.1). 

(ii)  For  k  -  1,2,...,M,  Uk  -  WJj. 

Proof.  It  follows  from  the  remarks  below  (6.1)  that  (i)  inplies  (ii), 
so  we  need  only  show  that  (ii)  implies  (i).  Thus  let  $  be  an  MMS 
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satisfying  (ii).  Suppose  that  z  e  0^.  Then  U^z)  =  {  (i.z^  : 
z,  f  0}.  Hence  if  z,  f  0,  it  must  be  that  z  =  1  for  otherwise  Mz  t  IT,,  . 
Let  P(z)  ■’  {  i  :  z^  “  1}  be  its  "path  set".  Fran  this  it  is  easy  to 

conclude  that 

♦j(£)  -  max  min  yn 
1  <r  <_p  i  e  Pr 

where  p  «  card  and  . ,Pp  .are  the  path  sets  corresponding  to  each 

I 

of  the  path  vectors  in  U^.  Since  °  WJ^,  we  get  then  that 

-  max  min  yik 
1  IT  IP  iepr 

for  k»l,...,M.  Thus  if  we  define  the  binary  structure  function  <t>  of 
the  binary  vector  x  -  (x, , . . .  ,x  )  by  <J»(x)  =  max  min  x  ,  we  have 

1  lr  IP  i&r 

«^(a(z))  »  ♦(ak(z)). 

M  M 

Since  #(z)  ■  l  (a(z))  -  ]>  ♦(a.  (z)),  it  readily  follows  that 

k~l  5p*1  k 

$(z)  =  max  min  z^  . 

1  <r  <p  iePr 

i.e. ,  *  is  the  form  (6.1). 

(6.6)  Remark.  Borges  and  Rodrigues  (1980)  have  also  obtained  a  charac¬ 
terization  of  the  Barlow  and  Wu  multistate  system. which  is  different 
than  the  one  here. 
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